030422 

EL977102306US 

1 

MULTI-ANTENNA TRANSMISSION FOR SPATIAL DIVISION 

MULTIPLE ACCESS 

BACKGROUND 

I. Field 

[0001] The present invention relates generally to data communication, and more 

specifically to multi-antenna transmission for spatial division multiple access (SDMA) 
in a multiple-input multiple-output (MIMO) communication system. 



II. Background 

[0002] A MIMO system employs multiple (N T ) transmit antennas and multiple (N R ) 

receive antennas for data transmission. A MIMO channel formed by the Nt transmit 
and Nr receive antennas may be decomposed into N s spatial channels, where 
N s < min {N T , N R ] . The Ns spatial channels may be used to transmit N s independent 

data streams to achieve greater overall throughput. 

[0003] In a multiple-access MIMO system, an access point can communicate with one 

or more user terminals at any given moment. If the access point communicates with a 
single user terminal, then the Nt transmit antennas are associated with one transmitting 
entity (either the access point or the user terminal), and the Nr receive antennas are 
associated with one receiving entity (either the user terminal or the access point). The 
access point can also communicate with multiple user terminals simultaneously via 
SDMA. For SDMA, the access point utilizes multiple antennas for data transmission 
and reception, and each of the user terminals typically utilizes one antenna for data 
transmission and multiple antennas for data reception. 

[0004] Some key challenges for SDMA in a multiple-access MIMO system are (1) 

selecting the proper set of user terminals for simultaneous transmission and (2) 
transmitting data to and/or from each selected user terminal in a manner to achieve good 
system performance. There is therefore a need in the art for techniques to efficiently 
support SDMA for a multiple-access MIMO system. 



030422 

EL977102306US 

2 

SUMMARY 

[0005] Techniques for performing multi-antenna transmission for SDMA in a MMO 

system are described herein. These techniques may be used in combination with 
various wireless technologies such as Code Division Multiple Access (CDMA), 
Orthogonal Frequency Division Multiplexing (OFDM), Time Division Multiple Access 
(TDMA), and so on. For uplink transmission by multiple user terminals to a single 
access point, an uplink channel response matrix is obtained for each active user terminal 
(e.g., a terminal desiring to transmit on the uplink) and decomposed to obtain a steering 
vector for the user terminal. Each user terminal uses its steering vector for spatial 
processing to transmit on the uplink, if selected for uplink transmission. An "effective" 
uplink channel response vector is formed for each user terminal based on the steering 
vector and the uplink channel response matrix for the user terminal. 

[0006] For each scheduling interval (e.g., each time slot), multiple sets of active user 

terminals are formed and evaluated based on their effective channel response vectors (or 
their channel response matrices) to determine the best set of N up user terminals for 
uplink transmission in that scheduling interval. For example, the user set with the 
highest overall throughput may be selected. In effect, the spatial signatures of the user 
terminals as well as multi-user diversity are exploited to select a set of "spatially 
compatible" user terminals for simultaneous transmission on the uplink, as described 
below. The same or different number of user terminals may be selected for uplink 
transmission in different scheduling intervals. 

[0007] Each user terminal selected for uplink transmission processes its data stream in 

accordance with the underlying wireless technology (e.g., CDMA, OFDM, or TDMA) 
to obtain a data symbol stream. Each user terminal further performs spatial processing 
on its data symbol stream with its steering vector to obtain a set of transmit symbol 
streams, one transmit symbol stream for each antenna at the user terminal. Each user 
terminal then transmits its transmit symbol streams from its multiple antennas and via 
its MIMO channel to the access point. The N up selected user terminals simultaneously 
transmit their N up data symbol streams (e.g., one data symbol stream for each terminal) 
via their respective MIMO channels to the access point. The access point obtains 
multiple received symbol streams from its multiple antennas. The access point then 
performs receiver spatial processing on the received symbol streams in accordance with 
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a linear or non-linear receiver spatial processing technique to recover the N up data 
symbol streams transmitted by the N up selected user terminals, as described below. 
[0008] The techniques to support SDMA transmission on the downlink are also 

described herein. Various aspects and embodiments of the invention are described in 
further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] FIG. 1 shows a multiple-access MIMO system; 

[0010] FIG. 2 shows a process for performing multi-antenna transmission on the uplink 

for SDMA; 

[0011] FIG. 3 shows a process for evaluating and selecting user terminals for 

simultaneous transmission on the uplink; 
[0012] FIG. 4 shows a block diagram of an access point and two user terminals; 

[0013] FIGS. 5 A and 5B show block diagrams of transmit (TX) data processors for 

CDMA and OFDM, respectively; 
[0014] FIG. 6 shows the spatial processing at the access point and one user terminal for 

downlink and uplink transmission; 
[0015] FIG. 7 shows a receive spatial processor and a receive data processor; and 

[0016] FIG. 8 shows a controller and a scheduler at the access point. 

DETAILED DESCRIPTION 

[0017] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment described herein as "exemplary" is not necessarily to 
be construed as preferred or advantageous over other embodiments. 

[0018] The multi-antenna transmission techniques described herein may be used in 

combination with various wireless technologies such as CDMA, OFDM, TDMA, and so 
on. Multiple user terminals can concurrently transmit/receive data via different (1) 
orthogonal code channels for CDMA, (2) time slots for TDMA, or (3) subbands for 
OFDM. A CDMA system may implement IS-2000, IS-95, IS-856, Wideband-CDMA 
(W-CDMA), or some other standards. An OFDM system may implement IEEE 802.11 
or some other standards. A TDMA system may implement GSM or some other 
standards. These various standards are known in the art. The spatial processing for 
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multi-antenna transmission may be performed on top of (either before or after) the data 
processing for the underlying wireless technology, as described below. 
[0019] FIG. 1 shows a multiple-access MIMO system 100 with access points and user 

terminals. For simplicity, only one access point 110 is shown in FIG. 1. An access 
point is generally a fixed station that communicates with the user terminals and may 
also be referred to as a base station or some other terminology. A user terminal may be 
fixed or mobile and may also be referred to as a mobile station, a wireless device, or 
some other terminology. Access point 110 may communicate with one or more user 
terminals 120 at any given moment on the downlink and uplink. The downlink (i.e., 
forward link) is the communication link from the access point to the user terminals, and 
the uplink (i.e., reverse link) is the communication link from the user terminals to the 
access point. A user terminal may also communicate peer-to-peer with another user 
terminal. A system controller 130 couples to and provides coordination and control for 
the access points. 

[0020] System 100 employs multiple transmit and multiple receive antennas for data 

transmission on the downlink and uplink. Access point 110 is equipped with N ap 
antennas and represents the multiple-input (MI) for downlink transmissions and the 
multiple-output (MO) for uplink transmissions. A set of N u selected user terminals 120 
collectively represents the multiple-output for downlink transmissions and the multiple- 
input for uplink transmissions. For pure SDMA, it is desired to have N ap >N U >1 if 

the data symbol streams for the N u user terminals are not multiplexed in code, 
frequency, or time by some means. N u may be greater than N ap if the data symbol 
streams can be multiplexed using different code channels with CDMA, disjoint sets of 
subbands with OFDM, and so on. Each selected user terminal transmits user-specific 
data to and/or receives user-specific data from the access point. In general, each 
selected user terminal may be equipped with one or multiple antennas (i.e., N M >1). 

The N u selected user terminals can have the same or different number of antennas. 
[0021] System 100 may be a time division duplex (TDD) system or a frequency 

division duplex (FDD) system. For a TDD system, the downlink and uplink share the 
same frequency band. For an FDD system, the downlink and uplink use different 
frequency bands. MIMO system 100 may also utilize a single carrier or multiple 
carriers for transmission. For simplicity, the following description assumes that (1) 
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system 100 is a single-carrier system and (2) each user terminal is equipped with 
multiple antennas. For clarity, data transmission on the uplink is described below. 
[0022] An uplink MIMO channel formed by the N ap antennas at the access point and the 

N utrm antennas at a given user terminal m may be characterized by an N ap x N ut/n channel 

response matrix H ttp m , which may be expressed as: 



Ff — 



^2,1 ^2,2 ^2,/V HJ 



Eq(l) 



where entry h i j9 for i =1 ... N and 7=1 ... N utm , is the coupling (i.e., complex gain) 

between access point antenna i and user terminal antenna j. For simplicity, the MIMO 
channel is assumed to be non-dispersive (i.e., flat fading), and the coupling between 
each transmit and receive antenna pair is represented with a single complex gain h §J . In 

general, each user terminal is associated with a different uplink channel response matrix 
having dimensions determined by the number of antennas at that user terminal. 
[0023] The uplink channel response matrix H upm for user terminal m may be 

"diagonalized" using either singular value decomposition or eigenvalue decomposition 
to obtain N m eigenmodes of H MA? m . The singular value decomposition of H ttp m may be 

expressed as: 

H wPtm =H up ^ up/n Yup,m > E q ( 2 ) 

where V up m is an N ap x N ap unitary matrix of left eigenvectors of H up m ; 

X uptm is an N ap xN ut ^ diagonal matrix of singular values of H up m ; 

\ up m is an N ut m x N ut m unitary matrix of right eigenvectors of H up m ; and 

" H " denotes the conjugate transpose. 
A unitary matrix M is characterized by the property M H M = I , where I is the identity 
matrix. The columns of a unitary matrix are orthogonal to one another. 
[0024] The eigenvalue decomposition of a correlation matrix of H up m may be expressed 

as: 

— «£> ,m Hup,mHup,m ¥-up,m — up f m 3^ up,m ' (^) 
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where R up m is the N utm xN utm correlation matrix of H upm ; and 

A upm is an N utm xN utm diagonal matrix of eigenvalues of R upm . 

Singular value decomposition and eigenvalue decomposition are known in the art and 
described, for example, by Gilbert Strang in "Linear Algebra and Its Applications," 
Second Edition, Academic Press, 1980. 
[0025] As shown in equations (2) and (3), the columns of V upm are the right 

eigenvectors of H up m as well as the eigenvectors of R w/)>m . The right eigenvectors of 

H Mpm are also referred to as "steering" vectors and may be used for spatial processing 

by user terminal m to transmit data on the N m eigenmodes of H up m . The eigenmodes 

may be viewed as orthogonal spatial channels obtained through decomposition. 
[0026] The diagonal matrix contains non-negative real values along the diagonal 

and zeros elsewhere. These diagonal entries are known as the singular values of H upm 
and represent the channel gains for the N m eigenmodes of H up m . The singular values in 
X up m are also the square roots of the eigenvalues in A up m . The singular values in E wp m 
may be ordered from largest to smallest, and the eigenvectors in V may be ordered 
correspondingly. The principal (i.e., dominant) eigenmode is the eigenmode associated 
with the largest singular value in 2, up m , which is the first singular value after the 

ordering. The eigenvector for the principal eigenmode of H up m is the first column of 

\ up m after the ordering and is denoted as \ up m . 

[0027] In a practical system, only an estimate of Il up m can be obtained, and only 

estimates of V wpm , 2 wpm and V upm can be derived. For simplicity, the description 

herein assumes channel estimation and decomposition without errors. 
[0028] With SDMA, N up user terminals can transmit data concurrently on the uplink to 

the access point. Each user terminal performs spatial processing on its data using a 
steering vector, which may be derived (1) based on the eigenvector v for the 

principal eigenmode of the wireless channel for that terminal or (2) in some other 
manner. Each of the N up user terminals can transmit data on the principal eigenmode of 
its uplink MIMO channel using either "beam-forming" or "beam-steering", as described 
below. 
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1. Beam-Forming 

[0029] For beam-forming, each user terminal m spatially processes its data symbol 

stream {s } with its steering vector V M;? m to obtain N utjm transmit symbol streams, as 

follows: 

X wp , m — X U p,m ' S up,m ' (^) 

where s is a data symbol to be transmitted by user terminal m; and 

x upm is an N ut m xl vector with N ut>m transmit symbols to be sent from the N ut>m 

antennas at user terminal m. 
As used herein, a "data symbol" refers to a modulation symbol for data, and a "pilot 
symbol" refers to a modulation symbol for pilot. Although not shown in equation (4) for 
simplicity, each user terminal m may further scale each of the N ut>m transmit symbols in 
the vector x Uf>ifn with a scaling factor G m such that the total energy for the N ut>m transmit 

symbols is unity or some other selected value. Each user terminal m transmits its N utt m 
transmit symbol streams via its uplink MIMO channel to the access point. 
[0030] At the access point, the received symbols obtained for each user terminal m may 

be expressed as: 

—up,m Hupjn — up,m Hwp.m Hup.wi Y. up,m^up t m ~^ —up,m —up,eff ,m^up,m —up,m ' C^) 

where r upm is an N ap xl vector with N ap received symbols obtained from the N ap 

access point antennas for user terminal m; 
hu Pt eff,m 1S an N a P x l "effective" uplink channel response vector for user 

terminal m, which is h upefftfn =ft up , m \ up „ \ and 

n up m is an N ap x 1 noise vector for user terminal m. 

The spatial processing by each user terminal m effectively transforms its MIMO channel 
with a channel response matrix of H w/?m into a single-input multiple-output (SIMO) 

channel with a channel response vector of h up eff m . 

[0031] The received symbols at the access point for all N up user terminals transmitting 

simultaneously may be expressed as: 

Lup ~ Qup,eff ?u/7 + 0 M /? = Z~i*-up,m ~ Z^hup,eff,m S up,m + H«p,m ' Eq (6) 
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where s up is an N up xl vector with N up data symbols transmitted by the N up user 

terminals, which is s up =[s upA s up2 ... s^J r ; 
H up eff is an N xJV up effective uplink channel response matrix for all N up user 

terminals, which is H uPt€ff =Uw,, h up ,eff,2 - SW,*,,]; an d 

n up is an xl noise vector at the access point. 

[0032] The access point can recover the N up data symbol streams transmitted by the N up 

user terminals using various receiver processing techniques such as a channel 
correlation matrix inversion (CCMI) technique (which is also commonly referred to as a 
zero-forcing technique), a minimum mean square error (MMSE) technique, a successive 
interference cancellation (SIC) technique, and so on. 
A. CCMI Spatial Processing 
[0033] For the CCMI technique, the access point performs receiver spatial processing as 

follows: 

c — ]Vf r 

—ccmi ±L±ccmi ±-up ' 

= S up.eff Hup,eff (Hup t eff &up + Hup ) > E<1 ( 7 ) 

= S U p + Hccmi ' 

where M ccm/ is an N up xN ap spatial filter matrix for the CCMI technique, which is 

Mccmi = l^up,effliup,eff » Where ^ upj€ ff = H ttp , e ff ¥L U p,eff ' 

Iccm/ * s an N up x l vector with N up recovered data symbols for the N up user 

terminals with the CCMI technique; and 
Hccmi = M^ccmi^up is the CCMI filtered noise. 
[0034] For simplicity, the noise n up is assumed to be additive white Gaussian noise 

(AWGN) with zero mean, a variance of and an autoco variance matrix of 

<P nn = ^[n^n^] = <7*I , where E[x] is the expected value of x. In this case, the signal- 
to-noise-and-interference ratio (SNR) of the recovered data symbol stream {s ccmim } for 
each user terminal m may be expressed as: 

Y ccmi , m = -^r . for m = 1 ... , Eq (8) 
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where P ut m is the transmit power used by user terminal m; 
r mm is the ra-th diagonal element of R up eff ; and 
Yccmi.m IS * e SNR for user terminal m with the CCMI technique. 

Due to the structure of R upy€ff , the CCMI technique may amplify the noise. 

B. MMSE Spatial Processing 
[0035] For the MMSE technique, a spatial filter matrix M Lmmse is derived such that the 

mean square error between the estimated data vector from the MMSE spatial filter and 
the data vector s up is minimized. This MMSE criterion may be expressed as: 

min E[(M mmse r up -s up 

) (^^.mmse —up 

-s u ,)] , Eq(9) 

where M mmse is the N up x N ap spatial filter matrix for the MMSE technique. 

[0036] The solution to the optimization problem posed in equation (9) may be obtained 

in various manners. In one exemplary method, the MMSE spatial filter matrix M mmjc is 
derived as: 

M mm « = K,A^K, ff + ° 2 nl] • Eq (10) 

The spatial filter matrix M mmse contains N up rows for N up MMSE spatial filter row 
vectors for the N up user terminals. The MMSE spatial filter row vector for each user 
terminal may be expressed as m mmse m = h"^ m G , where G = [H up *g H£.tf + cr*l] _1 . 
[0037] The access point performs receiver spatial processing as follows: 

5 = D" 1 M r 

—mmse —mmse ±l±mmse —up > 

= S^M^CH^s^ + !!„,) , Eq (11) 

where D mm5C is an N up xN up diagonal matrix whose diagonal elements are the diagonal 
elements of M mmse H uPteff , i.e., = diag [M mmse U upeff ]- 

immse * s an N up x 1 recovered data symbol vector for the MMSE technique; and 

n mmse = M mmse n up is the MMSE filtered noise. 
In equation (1 1), the MMSE spatial filter provides an unnormalized estimate of s up , and 
the scaling by the diagonal matrix D^ mJe provides a normalized estimate of s . 
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[0038] The SNR of the recovered data symbol stream {s mmsejn } for each user terminal m 

may be expressed as: 

Ynunse^ = ^ , fOT III = 1 ... N up , Eq (12) 

where ^ is the m-th diagonal element of M mmse H up eff , i.e., qmm = la^^iW." ; and 
YmmujH IS t ' ie SNR for user terminal m with the MMSE technique. 

C. Successive Interference Cancellation Spatial Processing 
[0039] The access point can process the N ap received symbol streams using the SIC 

technique to recover the N up data symbol streams. For the SIC technique, the access 
point initially performs spatial processing on the N ap received symbol streams (e.g., 
using CCMI, MMSE, or some other technique) and obtains one recovered data symbol 
stream. The access point then processes (e.g., demodulates/symbol demaps, 
deinterleaves, and decodes) this recovered data symbol stream to obtain a decoded data 
stream. The access point next estimates the interference this stream causes to the other 
N - 1 data symbol streams and cancels the estimated interference from the N ap 

received symbol streams to obtain N ap modified symbol streams. The access point then 
repeats the same processing on the N ap modified symbol streams to recover another data 
symbol stream. 

[0040] For the SIC technique, the input (i.e., received or modified) symbol streams for 

stage £ , where £ = 1 ... N up , may be expressed as: 

rL(*) = H^£+ni , Eq(13) 

where r' lc is an N xl vector with N ap input symbols for stage £ , and r\ ic =r up for 
the first stage; 

s^ is an N nr x 1 vector for 7V nr data symbol streams not yet recovered at stage £ , 
where N nr = N up - £ + 1 ; and 

H^p tff is an N ap x N nr reduced effective channel response matrix for stage £ . 

[0041] Equation (13) assumes that the data symbol streams recovered in the £-\ prior 

stages are canceled. The dimensionality of the effective channel response matrix H up eff 

successively reduces by one column for each stage as a data symbol stream is recovered 
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and canceled. For stage £, the reduced effective channel response matrix Hj^^ is 



obtained by removing l — \ columns in the original matrix H up eff corresponding to the 

£-1 data symbol streams already recovered in prior stages, i.e., 

H5p.tf =[h up ,e ffJt h up ,eff Je+l h up , eJ rj„ up ]i where h up ^ Jn is an N ap xl effective channel 

response vector for user terminal j n . For stage £, the £-1 data symbol streams 
recovered in the prior stages are given indices of j 2 ... j e ^} , and the N nr data 

symbol streams not yet recovered are given indices of {j e j M ... j N } . 

[0042] For stage £ , the access point derives an N nr x N spatial filter matrix M', r 

based on the reduced effective channel response matrix H^, eff (instead of the original 
matrix H up eff ) using the CCMI, MMSE, or some other technique. Since H^ el is 
different for each stage, the spatial filter matrix M^ c is also different for each stage. 

[0043] The access point multiplies the vector r' /c for the N ap modified symbol streams 

with the spatial filter matrix M^ r to obtain a vector s_ e sic for N nr detected symbol 
streams, as follows: 



where Q^. c =M' IC H^ ^ and n^ (C =M^ c n is the filtered noise for stage £ . The access 

point then selects one of the N nr detected symbol streams for recovery, where the 
selection criterion may be based on SNR and/or other factors. For example, the 
detected symbol stream with the highest SNR among the iV„ r detected symbol streams 
may be selected for recovery. Since only one data symbol stream is recovered in each 

stage, the access point can simply derive one lxiV flp spatial filter row vector for 

the data symbol stream [s up j( } to be recovered in stage £ . The row vector mj is one 

row of the matrix M^ IC . In this case, the spatial processing for stage £ to recover the 
data symbol stream {s h } may be expressed as: 






Eq(14) 
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s upJi = r' tic = q e . s e up + mj. n up , Eq ( 1 5) 

where q' is the row of Q' corresponding to data symbol stream {s u „ , } . 
[0044] In any case, the access point scales the detected symbol stream {s upjf } to obtain 

a recovered data symbol stream {s up h } and further demodulates, deinterleaves, and 
decodes this stream [s up h } to obtain a decoded data stream {d up j( } . The access point 

also forms an estimate of the interference this stream causes to the other data symbol 
streams not yet recovered. To estimate the interference, the access point re-encodes, 
interleaves, and modulates the decoded data stream {d upJ( } in the same manner as 
performed at user terminal j e and obtains a stream of "remodulated" symbols [s up jt } , 
which is an estimate of the data symbol stream [s h } just recovered. The access point 
then spatially processes the remodulated symbol stream with the effective channel 
response vector h up eff h for user terminal j e to obtain a vector i ;/ with N ap interference 

components caused by this stream. The N ap interference components i je are then 
subtracted from the N ap modified symbol streams r e sic for stage t to obtain N ap modified 
symbol streams r£ for the next stage £ + 1, i.e., r^ 1 =L sic . The modified symbol 

streams r JIC represent the streams that would have been received by the access point if 
the data symbol stream {s upJe } had not been transmitted (i.e., assuming that the 
interference cancellation was effectively performed). 

[0045] The access point processes the N ap received symbol streams in N up successive 

stages. For each stage, the access point (1) performs receiver spatial processing on 
either the N ap received symbol streams or the N ap modified symbol streams from the 
preceding stage to obtain one recovered data symbol stream, (2) processes this 
recovered data symbol stream to obtain a corresponding decoded data stream, (3) 
estimates and cancels the interference due to this stream, and (4) obtains N ap modified 
symbol streams for the next stage. If the interference due to each data stream can be 
accurately estimated and canceled, then later recovered data streams experience less 
interference and may be able to achieve higher SNRs. 

[0046] For the SIC technique, the SNR of each recovered data symbol stream is 

dependent on (1) the spatial processing technique (e.g., CCMI or MMSE) used for each 
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stage, (2) the specific stage in which the data symbol stream is recovered, and (3) the 
amount of interference due to data symbol streams recovered in subsequent stages. In 
general, the SNR progressively improves for data symbol streams recovered in later 
stages because the interference from data symbol streams recovered in prior stages is 
canceled. This then allows higher rates to be used for data symbol streams recovered 
later. 

2. Beam-Steering 

[0047] For beam-steering, each user terminal m performs spatial processing with a 

normalized steering vector v Mp m , which is derived using the phase information in the 

steering vector \ upm . The normalized steering vector V upm may be expressed as: 

l up ^=iAe ie - x Ae^ ... Ae iemN «Y , Eq (16) 



where A is a constant (e.g., A = 1/^AT^ ) ; and 

0 m i is the phase for antenna i at user terminal m, which is: 



0 m , = Zv M „ m . = tan 1 

m ,i up ,m y i 



Eq (17) 



As shown in equation (16), the N ut>m elements of v wpm have equal magnitude. As 
shown in equation (17), the phase of each element in v upm is equal to the phase of a 
corresponding element in \ upm (i.e., 6 mi is obtained from v ttpm| . , where 

—up,m ~~ [^up,m,l ^up,m,2 "' ^up t m,N ul ] )• 

[0048] Each user terminal m spatially processes its data symbol stream {s upm } with its 

normalized steering vector V up m to obtain N utf m transmit symbol streams, as follows: 

Xup,m=lup,m'S up , m • Eq(18) 
The constant A in equation (16) may be selected such that the total energy of the N ut>m 
transmit symbols in the vector x up m is unity or some other selected value. The N ap x 1 

effective uplink channel response vector h up eff/n for each user terminal m with beam- 
steering may be expressed as: 

h U p,ejf,m =Uu Ptm y- up „ • Eq(19) 



030422 

EL977102306US 

14 

The N ap x N up effective uplink channel response matrix H up eff for all N up user terminals 

for beam-steering is then H uPt€ff =[h up , efftl h up ^ 2 ... E M ^„J. 

[0049] The access point can perform receiver spatial processing using the CCMI, 

MMSE, or SIC technique described above, or some other technique. However, the 
spatial filter matrix is derived with the matrix H up eff instead of the matrix H up eff . 

3. SDMA Transmission 
[0050] FIG. 2 shows a process 200 for performing multi-antenna transmission on the 

uplink for SDMA. Initially, an uplink channel response matrix H upm is obtained for 
each active user terminal desiring to transmit on the uplink (block 210). The matrix 
H ttp , m for each user terminal is decomposed to obtain a steering vector v or v for 

the user terminal (block 212). An effective uplink channel response vector h up eff m is 

formed for each user terminal based on the steering vector and the uplink channel 
response matrix for the user terminal (block 214). Blocks 210 through 214 are for 
channel estimation and decomposition and may be performed by the access point, the 
user terminals, or both. 

[0051] Different sets of active user terminals are formed and evaluated based on their 

effective uplink channel response vectors h upeff m or their uplink channel response 

matrices H apm (block 220). The evaluation may be performed as described below. The 

best set of N up user terminals is selected for transmission (also block 220). The rate to 
use by each selected user terminal (which is obtained from the evaluation in block 220) 
is sent to the user terminal (block 222). Blocks 220 and 222 are for user scheduling and 
are typically performed by the access point. 
[0052] Each selected user terminal performs spatial processing on its data symbol 

stream {s upm } with its steering vector \ upm or \ upm and transmits N uttm transmit symbol 

streams from its N utfm antennas and via its MIMO channel to the access point (block 
230). The N up selected user terminals simultaneously transmit their N up data symbol 
streams via their MEMO channels to the access point. Block 230 is for data 
transmission and is performed by each selected user terminal. 
[0053] The access point obtains N ap received symbol streams from its N ap antennas 

(block 240). The access point then performs receiver spatial processing on the N ap 
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received symbol streams in accordance with the CCMI, MMSE, SIC, or some other 
technique to obtain N up recovered data symbol streams, which are estimates of the N up 
data symbol streams transmitted by the N up selected user terminals (block 242). Blocks 
240 and 242 are for data reception and are performed by the access point. 

[0054] Multiple user terminals can be selected for simultaneous transmission on the 

uplink. The user selection may be based on various factors. Some factors may relate to 
system constraints and requirements such as quality of service, maximum latency, 
average data rate, and so on. These factors may need to be satisfied for each user 
terminal. Other factors may relate to system performance, which may be quantified by 
overall system throughput or some other indication of performance. A scheduling 
scheme can evaluate user terminals for transmission based on one or more metrics and 
one or more factors. Different scheduling schemes may use different metrics, take into 
account different factors, and/or weigh the metrics and factors differently. 

[0055] Regardless of the particular scheduling scheme selected for use, different sets of 

user terminals can be evaluated in accordance with the scheduling scheme. The "spatial 
signatures" of the individual user terminals (e.g., their MIMO channel responses) and 
multi-user diversity can be exploited to select the "best" set of "spatially compatible" 
user terminals for simultaneous transmission. Spatial compatibility may be quantified 
by a metric such as overall throughput or some other measure of performance. The best 
user set may be the one that achieves the highest score for the metric (e.g., the highest 
overall throughput) while conforming to the system constraints and requirements. 

[0056] For clarity, a specific scheduling scheme that selects user terminals based on 

overall throughput is described below. In the following description, N ac t user terminals 
are active and desire to transmit data on the uplink. 

[0057] FIG. 3 shows a process 220a for evaluating and selecting user terminals for 

transmission on the uplink. Process 220a represents a specific scheduling scheme and 
may be used for block 220 in FIG. 2. Initially, a variable Rmax for the highest overall 
throughput is set to zero (block 310). 

[0058] A new set of user terminals is selected from among the N act active user terminals 

(block 312). This user set forms a hypothesis to be evaluated and is denoted as 
u n,i ••• u n,N UD ) » where n denotes the n-th user set being evaluated and u ni is 

the i-th user terminal in set n. An effective uplink channel response matrix H Vitf „ is 
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formed for user set n with the effective uplink channel response vectors h upeff u ^ 
through h U p,eff,u n „ f° r the Nup user terminals in set n (block 3 14). 

[0059] The SNR for each user terminal in set n is then computed based on the effective 

uplink channel response matrix H upeff n and using the CCMI, MMSE, SIC, or some 

other technique employed by the access point (block 316). The SNRs for the user 
terminals with the CCMI and MMSE techniques can be computed as shown in 
equations (8) and (12), respectively. The SNRs for the user terminals with the SIC 
technique are dependent on the order in which the user terminals are recovered. For the 
SIC technique, one or multiple orderings of user terminals may be evaluated. For 
example, a specific ordering may be evaluated whereby the user terminal with the 
highest SNR at each stage is processed by the access point. In any case, the SNRs for 
the N up user terminals in set n are denoted as {y n l y n 2 ... y„ fNup } . 

[0060] The throughput for each user terminal in set n is then computed based on the 

SNR for the user terminal (block 318), as follows: 



, for i = l ... N up , Eq(20) 



where c ni is a positive constant that reflects the fraction of the theoretical capacity 

achieved by the coding and modulation schemes to be used by user terminal u n i (e.g., 

c n i =2 for a coding and modulation scheme that is 3 dB from Shannon capacity) and 

r n i is the throughput or spectral efficiency for user terminal u n i given in units of bits 

per second per Hertz (bps/Hz). The overall throughput R n achieved by user set n can be 
computed (block 320), as follows: 

. Eq(21) 

1=1 

[0061] A determination is then made whether or not the overall throughput R n for user 

set n is greater than the maximum overall throughput achieved thus far for all user sets 
that have been evaluated (block 330). If the answer is yes, then user set n and the 
overall throughput R n for this set are saved (block 332). Otherwise, user set n is 
discarded. 
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[0062] A determination is then made whether or not all user sets have been evaluated 

(block 340). If the answer is no, then the process returns to block 312 to select another 
set of user terminals for evaluation. Otherwise, the user terminals in the saved set are 
scheduled for transmission on the uplink (block 342). 

[0063] For the embodiment described above, a metric based on theoretical capacity 

(albeit with a compensation factor c ni ) is used to select the best user set for uplink 

transmission. In another embodiment, a metric based on realizable throughput is used 
to select the best user set. For this embodiment, the user sets may be evaluated based on 
a set of "rates" supported by the system. These rates may be viewed as quantized 
values of the throughputs computed in equation (20). Each non-zero rate is associated 
with specific coding and modulation schemes, a particular spectral efficiency (which is 
typically given in units of bps/Hz), and a particular required SNR. The required SNR 
for each rate may be determined by computer simulation, empirical measurement, and 
so on, and based on an assumption of an AWGN channel. A look-up table (LUT) can 
store the set of supported rates and their required SNRs. The SNR for each user 
terminal is mapped to a selected rate, which is the highest rate in the look-up table with 
a required SNR that is equal to or lower than the SNR for the user terminal. The 
selected rates for all user terminals in each set are accumulated to obtain an aggregate 
rate for the set. The user set with the highest aggregate rate is scheduled for 
transmission. 

[0064] User sets of different sizes may be evaluated to determine the best user set for 

transmission. For example, sets with one user terminal (i.e., N up = 1 ) may be evaluated 

first, then sets with two user terminals (i.e., N up =2) may be evaluated next, and so on, 

and sets with N ap user terminals (i.e., N = N ) may be evaluated last. 

[0065] Depending on the values for N up , N act and N ap , a large number of user sets may 

need to be evaluated for an exhaustive search for the best user set. The number of user 
sets to evaluate may be reduced by prioritizing the active user terminals, considering 
other factors, and so on. The priority of each active user terminal may be determined 
based on various factors such as the service category for the user terminal (e.g., 
premium or normal), the average throughput achieved by the user terminal, the amount 
of data the user terminal has to send, the delay experienced by the user terminal, and so 
on. The priority of each user terminal may be updated over time to reflect the current 
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status of the user terminal. As an example, only the N ap highest priority user terminals 
may be evaluated in each scheduling interval. 
[0066] In the exemplary scheduling scheme described above for FIG. 3, the effective 

uplink channel response vector is derived independently (or "locally") for each 

user terminal based only on the uplink channel response matrix H upMn . for the user 

terminal. The effective channel response matrix H up eff n for each user set n is formed 

with the independently derived effective channel response vectors for the user terminals 
in the set. The vectors h upeffUni , for / = 1 ... N up , in the matrix ll upeffn may not yield 

the highest possible overall throughput for user set n. Multiple sub-hypotheses may be 
evaluated for each user set, where the vectors in H up eff n may be adjusted by different 

amounts for each sub-hypothesis. For example, the phases of the steering vectors for 
the user terminals in set n may be modified in a deterministic manner (e.g., by some ± 
percentage) or in a pseudo-random manner for each sub-hypothesis while maintaining 
the power of each steering vector at unity (i.e., a unit norm for each steering vector). 
[0067] A scheduling scheme may also evaluate each user set n based on the uplink 

MJMO channel response matrices ^L upMn . instead of the effective uplink channel 

response vectors h up ,eff, Utti f° r the user terminals in the set. A steering vector yL up ,u ni 
may be derived ("globally") for each user terminal in set n in the presence of all user 
terminals in the set. The effective uplink channel response vector W_ up eff Unj for each 

user terminal can be computed based on the (globally derived) steering vector yl uPiUni 
and the uplink channel response matrix H ttp Un as follows: \L up , e ff,u n , = H MA ,, M „ . Yl U p ,« aJ • An 
effective uplink channel response matrix H' up fff „ is then formed for user set n based on 
the effective uplink channel response vectors W upeffUnj for the user terminals in the set. 

The performance (e.g., overall throughput) of user set n is then evaluated with the 
matrix l¥ upeff n (instead of the matrix H Mpg#n ). As an example, multiple sub- 
hypotheses may be evaluated for user set n, where each sub-hypothesis corresponds to a 
different set of steering vectors for the user terminals in the set. The best sub- 
hypothesis is then selected for user set n. Multiple user sets may be evaluated in similar 
manner and the best user set is selected for uplink transmission. 
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[0068] Various other scheduling schemes may also be implemented and this is within 

the scope of the invention. Different scheduling schemes may consider different factors 
in selecting the user terminals for each set, derive the steering vectors for the user 
terminals in different manners, use other metrics to quantify the performance of each 
user set, and so on. 

[0069] The uplink channel response matrix H tt/ , m for each user terminal m may be 

estimated in various manners. Different channel estimation techniques may be used for 
TDD and FDD systems. 
[0070] In an FDD system, the downlink and uplink use different frequency bands. The 

channel response for one link may not be correlated with the channel response for the 
other link. In this case, the access point can estimate the uplink MIMO channel 
response for each user terminal based on a pilot transmitted by the user terminal. The 
access point can perform decomposition of H upm for each user terminal, derive the 

steering vector \ upMl or \ up m , and send the steering vector to each user terminal 

selected for transmission. 
[0071] For the FDD system, each user terminal m can transmit an unsteered pilot (or a 

MIMO pilot) to allow the access point to estimate the uplink MEMO channel response 
and obtain the matrix H ttPt/n . The unsteered pilot comprises N uttm orthogonal pilot 

transmissions sent from N M t,m user terminal antennas, where orthogonality may be 
achieved in time, frequency, code, or a combination thereof. For code orthogonality, 
user terminal m sends N ut>m pilot transmissions simultaneously from its N ut>m antennas, 
with the pilot transmission from each antenna being "covered" with a different 
orthogonal (e.g., Walsh) sequence. The access point "decovers" the received pilot 
symbols from each access point antenna i with the same N ut>m orthogonal sequences 
used by user terminal m to obtain estimates of the complex channel gain between access 
point antenna i and each of the N ut>m user terminal antennas. The covering at the user 
terminal and the decovering at the access point can be performed in similar manner as 
for a Code Division Multiple Access (CDMA) system. For frequency orthogonality, the 
N ut>m pilot transmissions for the N utffn user terminal antennas can be sent simultaneously 
on different subbands of the overall system bandwidth. For time orthogonality, the N ut>m 
pilot transmissions for the N ut>m user terminal antennas can be sent in different time 
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slots. In any case, the orthogonality among the N uttTn pilot transmissions allows the 
access point to distinguish the pilot transmission from each user terminal antenna. 

[0072] Multiple user terminals can simultaneously transmit unsteered pilots on the 

uplink to the access point. The pilot transmissions for all user terminals are orthogonal 
in code, time, and/or frequency to allow the access point to estimate the uplink channel 
response for each user terminal. 

[0073] In a TDD system, the downlink and uplink share the same frequency band. A 

high degree of correlation normally exists between the downlink and uplink channel 
responses. However, the responses of the transmit/receive chains at the access point 
may not be the same as the responses of the transmit/receive chains at the user terminal. 
If the differences can be determined via calibration and accounted for by applying the 
proper correction matrices at the access point and/or user terminal, then the overall 
downlink and uplink channel responses may be assumed to be reciprocal (i.e., 
transpose) of each other. 

[0074] For the TDD system, the access point can transmit an unsteered pilot from N ap 

access point antennas. Each user terminal m can (1) process the downlink unsteered 
pilot to obtain its downlink MIMO channel response matrix H rfn /n , (2) estimate the 
uplink MIMO channel response as the transpose of the downlink MIMO channel 
response (i.e., H Mpm =H^ m ), (3) derive the steering vector \ upm or \ upm based on 
H up m , and (4) compute the effective uplink channel response vector h upeff m . Each user 
terminal can send the vector h up €ff m to the access point in a direct form (e.g., by 
sending the entries of h M/7 ^ m ) or an indirect form (e.g., by transmitting a steered pilot 
that is generated with the steering vector \ up m or v up m used for uplink transmission). 

[0075] For clarity, the SDMA transmission techniques have been described for uplink 

transmission. These techniques may also be used for downlink transmission. A 
downlink MIMO channel response matrix H dn m can be obtained for each user terminal 

m and decomposed to obtain a downlink steering vector m for the user terminal. The 

access point can evaluate different sets of user terminals for downlink transmission 
(e.g., in similar manner as that described above for the uplink) and select the best set of 
Ndn user terminals for downlink transmission. 
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[0076] For downlink transmission, the access point spatially processes N dn data symbol 

streams with Ndn downlink steering vectors for the Ndn selected user terminals to obtain 
N ap transmit symbol streams, as follows: 

Ia-Y^-s* , Eq(22) 
where is an N dn xl vector with Ndn data symbols to be transmitted on the downlink 
to the N dn selected user terminals; 
V dn is an N ap x N dn matrix with Ndn downlink steering vectors for the N dn 

selected user terminals, which is \_ dn = [\_ dn , \ dn 2 ... tW ] ; and 
x dn is an N ap x 1 vector with N ap transmit symbols to be sent from the N ap 
access point antennas. 

The access point may also spatially process the downlink data symbol stream for each 
user terminal with a normalized downlink steering vector v Afm for beam-steering. 

[0077] If a user terminal is equipped with at least N ap antennas (i.e., N utm > N ap ), then 

the user terminal can perform receiver spatial processing using CCMI, MMSE, or some 
other technique to isolate and recover its downlink data symbol stream. If a user 
terminal is equipped with less than N ap antennas (i.e., N utm <N ap ), then the user 

terminal can recover its downlink data symbol stream in the presence of crosstalk from 
the other data symbol streams. 
[0078] For clarity, the SDMA transmission techniques have been described for a single- 

carrier narrowband MIMO system with flat-fading. These techniques may also be used 
for a wideband MIMO system and a multi-carrier MIMO system. A wideband MIMO 
system may utilize CDMA as the underlying wireless technology. A multi-carrier 
MIMO system may utilize OFDM or some other multi-carrier modulation technique. 
OFDM effectively partitions the overall system bandwidth into multiple (N F ) orthogonal 
subbands. Each subband is associated with a respective carrier that may be modulated 
with data. 

[0079] For a MIMO OFDM system, for each user terminal, the channel estimation may 

be performed for each of the N F subbands to obtain Nf frequency-domain channel 
response matrices for the Nf subbands. The spatial processing may be performed in 
various manners. In one embodiment, each of the Nf channel response matrices is 
independently decomposed to obtain N F steering vectors for the N F subbands. Spatial 
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processing is then performed for each subband with the steering vector obtained for that 
subband. In another embodiment, a single frequency-independent steering vector is 
derived for each user terminal based on the N F channel response matrices. Spatial 
processing is then performed for all N F subbands with this single steering vector. In any 
case, N F effective uplink channel response vectors h upefftm (k) , for k = l ... N FJ are 

formed for each user terminal with either the single or N F steering vectors. The user 
terminals may be evaluated based on their frequency-dependent effective channel 
response vectors. 

[0080] For a wideband MIMO system, for each user terminal, a time-domain channel 

impulse response matrix may be obtained for each of multiple (Np) resolvable signal 
paths in the MIMO channel. In one embodiment, Np steering vectors are derived for 
each user terminal based on the N P channel impulse response matrices and used to 
account for the frequency-selective nature of the MIMO channel. In another 
embodiment, one steering vector is derived for each user terminal, for example, based 
on the channel impulse response matrix for the main signal path with the highest 
energy. In any case, the steering vector(s) may be used to derive one or more effective 
channel response vectors, which are in turn used to evaluate and select user terminals 
for transmission. 

4. Exemplary MIMO System 

[0081] FIG. 4 shows a block diagram of access point 110 and two user terminals 120m 

and 120x in MIMO system 100. Access point 110 is equipped with N ap antennas 424a 
through 424ap. User terminal 120m is equipped with N uttm antennas 452ma through 
452mu, and user terminal 120x is equipped with N ut}X antennas 452xa through 452xu. 
Access point 110 is a transmitting entity for the downlink and a receiving entity for the 
uplink. Each user terminal 120 is a transmitting entity for the uplink and a receiving 
entity for the downlink. As used herein, a "transmitting entity" is an independently 
operated apparatus or device capable of transmitting data via a wireless channel, and a 
"receiving entity" is an independently operated apparatus or device capable of receiving 
data via a wireless channel. In the following description, the subscript "dn" denotes the 
downlink, the subscript "up" denotes the uplink, N up user terminals are selected for 
simultaneous transmission on the uplink, Nj n user terminals are selected for 
simultaneous transmission on the downlink, N up may or may not be equal to A^„, and 
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N up and N<tn may be static values or can change for each scheduling interval. For 
simplicity, beam-steering is used in the following description. 
[0082] On the uplink, at each user terminal 120 selected for uplink transmission, a TX 

data processor 488 receives traffic data from a data source 486 and control data from a 
controller 480. TX data processor 488 processes (e.g., encodes, interleaves, and 
modulates) the traffic data {d } for the user terminal based on the coding and 

modulation schemes associated with the rate selected for the user terminal and provides 
a data symbol stream {s upm }. A TX spatial processor 490 performs spatial processing 

on the data symbol stream {s } with the steering vector v , multiplexes in pilot 

symbols as needed, and provides N ut>m transmit symbol streams for the N ut>m antennas. 
The steering vector m is derived based on the uplink channel response matrix H uPt/n 

for the user terminal, as described above. Each transmitter unit (TMTR) 454 receives 
and processes (e.g., converts to analog, amplifies, filters, and frequency upconverts) a 
respective transmit symbol stream to generate an uplink signal. N uttm transmitter units 
454 provide N uttm uplink signals for transmission from N ut>m antennas 452 to the access 
point. 

[0083] N up user terminals may be scheduled for simultaneous transmission on the 

uplink. Each of these user terminals performs spatial processing on its data symbol 
stream with its steering vector and transmits its set of transmit symbol streams on the 
uplink to the access point. 

[0084] At access point 110, N ap antennas 424a through 424ap receive the uplink signals 

from all N up user terminals transmitting on the uplink. Each antenna 424 provides a 
received signal to a respective receiver unit (RCVR) 422. Each receiver unit 422 
performs processing complementary to that performed by transmitter unit 454 and 
provides a received symbol stream. An RX spatial processor 440 performs receiver 
spatial processing on the N ap received symbol streams from N ap receiver units 422 and 
provides N up recovered uplink data symbol streams. The receiver spatial processing is 
performed in accordance with the CCMI, MMSE, SIC, or some other technique. A 
spatial filter matrix M flp for the access point is derived based on (1) the receiver spatial 

processing technique used by the access point and (2) the effective uplink channel 
response matrix H up eff for the N up user terminals. Each recovered uplink data symbol 
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stream {s upm } is an estimate of a data symbol stream {s up m } transmitted by a respective 

user terminal. An RX data processor 442 processes (e.g., demodulates, deinterleaves, 
and decodes) each recovered uplink data symbol stream {$ } in accordance with the 

rate used for that stream to obtain decoded data. The decoded data for each user 
terminal may be provided to a data sink 444 for storage and/or a controller 430 for 
further processing. 

[0085] On the downlink, at access point 110, a TX data processor 410 receives traffic 

data from a data source 408 for Ndn user terminals scheduled for downlink transmission, 
control data from a controller 430, and possibly other data from a scheduler 434. The 
various types of data may be sent on different transport channels. TX data processor 
410 processes (e.g., encodes, interleaves, and modulates) the traffic data for each user 
terminal based on the rate selected for that user terminal. TX data processor 410 
provides N dn downlink data symbol streams for the Ndn user terminals. A TX spatial 
processor 420 performs spatial processing on the Ndn downlink data symbol streams 
with a matrix of Ndn downlink steering vectors for the Ndn user terminals, 

multiplexes in pilot symbols, and provides N ap transmit symbol streams for the N ap 
antennas. Each transmitter unit 422 receives and processes a respective transmit symbol 
stream to generate a downlink signal. N ap transmitter units 422 provide N ap downlink 
signals for transmission from N ap antennas 424 to the user terminals. 

[0086] At each user terminal 120, N uttm antennas 452 receive the N ap downlink signals 

from access point 110. Each receiver unit 454 processes a received signal from an 
associated antenna 452 and provides a received symbol stream. An RX spatial 
processor 460 performs receiver spatial processing on N utitn received symbol streams 
from N uttm receiver units 454 and provides a recovered downlink data symbol stream 
{s dn m } for the user terminal. The receiver spatial processing is performed in accordance 

with the CCMI, MMSE, or some other technique. A spatial filter matrix M ut m for each 
user terminal is derived based on (1) the receiver spatial processing technique used by 
the user terminal and (2) the downlink channel response matrix H^ m for the user 

terminal. An RX data processor 470 processes (e.g., demodulates, deinterleaves, and 
decodes) the recovered downlink data symbol stream to obtain decoded data for the user 
terminal. 
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[0087] At each user terminal 120, a channel estimator 478 estimates the downlink 

channel response and provides downlink channel estimates, which may include channel 
gain estimates, SNR estimates, and so on. Similarly, a channel estimator 428 estimates 
the uplink channel response and provides uplink channel estimates. The steering 
vectors for downlink and uplink transmission may be derived in various manners 
depending on whether the MIMO system is a TDD system or an FDD system, as 
described above. If the steering vector is derived by one entity (e.g., the access point) 
and needed by another entity (e.g., the user terminal), then the one entity sends the 
steering vector to the other entity. 

[0088] Controller 480 for each user terminal typically derives the spatial filter matrix 

M tt , m for the user terminal based on the downlink channel response matrix H rfn m for 

that user terminal. Controller 430 derives the spatial filter matrix M ap for the access 

point based on the effective uplink channel response matrix H up eff . Controller 480 for 

each user terminal may send feedback information (e.g., the downlink and/or uplink 
steering vectors, SNR estimates, and so on) to the access point. Controllers 430 and 480 
also control the operation of various processing units at access point 110 and user 
terminal 120, respectively. 
[0089] FIG. 5 A shows a block diagram of a TX data processor 410a that supports 

CDMA. TX data processor 410a may be used for TX data processors 410 and 488 in 
FIG. 4. Within TX data processor 410a, an encoder 512 receives and codes a data 
stream {d m } for user terminal m based on the coding scheme for the selected rate and 

provides code bits. The data stream may carry one or more data packets, and each data 
packet is typically coded separately to obtain a coded data packet. The coding increases 
the reliability of the data transmission. The coding scheme may include cyclic 
redundancy check (CRC) coding, convolutional coding, turbo coding, block coding, and 
so on, or a combination thereof. A channel interleaver 514 interleaves the code bits 
based on an interleaving scheme. The interleaving provides time, frequency, and/or 
spatial diversity for the code bits. A symbol mapping unit 516 maps the interleaved bits 
based on the modulation scheme for the selected rate and provides data symbols. Unit 
516 groups each set of B interleaved bits to form a B-bit binary value, where B > 1 , and 
further maps each B-bit value to a specific modulation symbol based on the modulation 
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scheme (e.g., QPSK, M-PSK, or M-QAM, where M = 2 B ). Each modulation symbol 
is a complex value in a signal constellation defined by the modulation scheme. 
[0090] A CDMA modulator 520 performs modulation for CDMA. Within CDMA 

modulator 520, a channelizer 522 receives and channelizes the data symbols and pilot 
symbols onto different code channels. Each code channel is associated with a 
respective orthogonal sequence, which may be a Walsh sequence, an orthogonal 
variable spreading factor (OVSF) sequence, and so on. The channelization is referred to 
as "covering" in IS-2000 and IS-95 and "spreading" in W-CDMA. A scrambler 524 
receives and spectrally spreads the channelized data for multiple code channels with a 
pseudo-random number (PN) sequence and provides a stream of data chips, which for 
simplicity is denoted as a data symbol stream {s m } . The spectral spreading is referred 

to as "spreading" in IS-2000 and IS-95 and "scrambling" in W-CDMA. The 
channelization and spectral spreading are known in the art and not described herein. 
[0091] For the uplink, each data symbol stream is transmitted on a respective code 

channel, which is achieved by channelization with an orthogonal sequence. The N up 
selected user terminals may concurrently transmit N up or more data streams on different 
orthogonal code channels. Each user terminal performs spatial processing on all of its 
data symbol streams (or its data chip stream) with the same steering vector \ up m or 

v . Similar processing occurs for the downlink. 

[0092] FIG. 5B shows a block diagram of a TX data processor 410b that supports 

OFDM. TX data processor 410b may also be used for TX data processors 410 and 488 
in FIG. 4. TX data processor 410b includes encoder 512, channel interleaver 514, and 
symbol mapping unit 516, which operate as described above for FIG. 5 A. TX data 
processor 410b further includes an OFDM modulator 530 that performs modulation for 
OFDM. Within OFDM modulator 530, an inverse fast Fourier transform (IFFT) unit 
532 receives the data symbols from symbol mapping unit 516 and pilot symbols, 
provides the data and pilot symbols on subbands designated for data and pilot 
transmission, and provides a signal value of zero (a "zero" symbol) for each subband 
not used for data/pilot transmission. For each OFDM symbol period, IFFT unit 532 
transforms a set of Nf data, pilot, and zero symbols to the time domain using an Np- 
point inverse fast Fourier transform and provides a corresponding transformed symbol 
that contains Nf chips. A cyclic prefix generator 534 repeats a portion of each 
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transformed symbol to obtain a corresponding OFDM symbol that contains N F + N cp 

chips. The repeated portion is referred to as a cyclic prefix, and N cp is the number of 
chips being repeated. The cyclic prefix ensures that the OFDM symbol retains its 
orthogonal properties in the presence of multipath delay spread caused by frequency 
selective fading (i.e., a frequency response that is not flat). Cyclic prefix generator 534 
provides a stream of OFDM symbols, which for simplicity is also denoted as a data 
symbol stream {s m } . 

[0093] For the uplink, each data symbol stream is transmitted on a respective set of 

subbands assigned for that stream. The N up selected user terminals may concurrently 
transmit N up or more data streams on different disjoint sets of subbands, where each of 
the Nf subbands is assigned to at most one set. Each user terminal performs spatial 
processing on all of its data symbol streams (or its OFDM symbol stream) with the 
same steering vector v or y_ upm . Similar processing occurs for the downlink. 

[0094] For simplicity, FIGS. 5 A and 5B show the processing for one data stream {d m } 

to obtain one data symbol steam {s m } . Multiple data steams (e.g., for multiple user 

terminals on the downlink) may be processed with multiple instances of the TX data 
processor to obtain multiple data symbol steams. 

[0095] FIGS. 5 A and 5B show specific implementations in which the processing for 

CDMA and OFDM are performed prior to the spatial processing for multi-antenna 
transmission. In this case, the TX data processor includes the CDMA modulator or 
OFDM modulator, as shown in FIGS. 5 A and 5B. The processing for CDMA and 
OFDM may also be performed after the spatial processing for multi-antenna 
transmission. In this case, each transmitter unit (TMTR) would include a CDMA 
modulator or an OFDM modulator that performs CDMA or OFDM processing on a 
respective transmit symbol stream to generate a corresponding modulated signal. 

[0096] FIG. 6 shows the spatial processing at access point 110 and one user terminal 

120m for downlink and uplink transmission. For the uplink, at user terminal 120m, the 
data symbol stream {s } is multiplied with the steering vector v upm by TX spatial 

processor 490m to obtain the transmit symbol vector x up ^ for the uplink. At access 

point 110, the received symbol vector r up (for user terminal 120m as well as other user 

terminals) is multiplied with a spatial filter matrix M by a unit 640 and further scaled 
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with a diagonal matrix by a unit 642 to obtain the recovered data symbol vector s up 
for the uplink. Units 640 and 642 are part of an RX spatial processor 440a. The 
matrices M ap and are derived based on the effective uplink channel response 
matrix Il up eS and using the CCMI, MMSE, or some other technique. 

[0097] For the downlink, at access point 110, the data symbol vector s dn (which 

includes the downlink data symbol streams for user terminal 120m as well as other user 
terminals) is multiplied with the downlink steering matrix \_ dn by TX spatial processor 
420 to obtain the transmit symbol vector for the downlink. At user terminal 120m, 
the received symbol vector m is multiplied with a spatial filter matrix M M , m by a unit 

660 and further scaled with a diagonal matrix D' 1 ^ by a unit 662 to obtain a downlink 
recovered data symbol stream {s dnm } for user terminal 120m. Units 660 and 662 are 

part of RX spatial processor 460m. The matrices M M , m and D" 1 ^ are derived based on 

the downlink channel response matrix H rfnm for user terminal 120m and using the 

CCMI, MMSE, or some other technique. 
[0098] FIG. 7 shows a block diagram of an RX spatial processor 440b and an RX data 

processor 442b, which implement the SIC technique and may be used for access point 
110. RX spatial processor 440b and RX data processor 442b implement N up successive 
(i.e., cascaded) receiver processing stages for N up data symbol streams transmitted by 
N up user terminals. Each of stages 1 to N up -1 includes a spatial processor 710, an 

interference canceller 720, an RX data stream processor 730, and a TX data stream 
processor 740. The last stage includes only a spatial processor 710u and an RX data 
stream processor 730u. 

[0099] For stage 1, spatial processor 710a performs receiver spatial processing on the 

N ap received symbol streams and provides one recovered data symbol stream {s up h } for 

user terminal j\ being recovered in the first stage. RX data stream processor 730a 
demodulates, deinterleaves, and decodes the recovered data symbol stream {s up ji } and 

provides a decoded data stream {d upJ }. TX data stream processor 740a encodes, 

interleaves, and modulates the decoded data stream {d upJi } in the same manner 
performed by user terminal j\ for that stream and provides a remodulated symbol stream 
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{s upJi }. Interference canceller 720a performs transmitter spatial processing on the 

remodulated symbol stream {s upJl } with the effective channel response vector h M/ , e#Ji 

for user terminal j\ to obtain N ap interference components due to the data symbol stream 
{s up h } . The N ap interference components are subtracted from the N ap received symbol 

streams to obtain N ap modified symbol streams, which are provided to stage 2. 
[00100] Each of stages 2 through N up -1 performs the same processing as stage 1, albeit 

on the N ap modified symbol streams from the preceding stage instead of the N ap received 
symbol streams. The last stage performs spatial processing and decoding on the N ap 
modified symbol streams from stage N up - 1 and does not perform interference 

estimation and cancellation. 
[00101] Spatial processors 710a through 710u may each implement the CCMI, MMSE, 

or some other technique. Each spatial processor 710 multiplies an input (received or 

modified) symbol vector r e sic with a spatial filter matrix to obtain a detected 

symbol vector s_ e up , selects and scales one of the detected symbol streams, and provides 
the scaled symbol stream as the recovered data symbol stream for that stage. The 
matrix M^ p is derived based on a reduced effective channel response matrix eff for 
the stage. 

[00102] FIG. 8 shows a block diagram of an embodiment of controller 430 and 

scheduler 434 for evaluating and scheduling user terminals for transmission on the 
downlink and uplink. Within controller 430, a request processor 810 receives access 
requests sent by user terminals 120 and possibly access requests from other sources. 
These access requests are for data transmission on the downlink and/or uplink. For 
clarity, scheduling for uplink transmission is described below. 

[00103] Request processor 810 processes the received access requests and provides the 

identities (IDs) and the status of all active user terminals. A user selector 820 selects 
different sets of user terminals from among all active user terminals for evaluation. The 
user terminals may be selected for evaluation based on various factors such as user 
priority, the amount of data to send, system requirements, and so on. 

[00104] An evaluation unit 830 evaluates each set of user terminals and provides a value 

for a metric for the set. For simplicity, the following description assumes that (1) 
overall throughput is used as the metric and (2) the effective uplink channel response 
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vector is available for each active user terminal. Evaluation unit 830 includes a matrix 
computation unit 840 and a rate selector 850. Matrix computation unit 840 performs the 
SNR computation for each set of user terminals. For each set, unit 840 forms the 
effective uplink channel response matrix H up eff n for the set and computes the SNR for 

each user terminal in the set based on H upcir „ and the receiver spatial processing 

technique used by the access point. Rate selector 850 receives a set of SNRs for each 
user set and determines the rate for each user terminal in the set as well as the overall 
throughput R n for the set. Rate selector 850 may access a look-up table (LUT) 852, 
which stores a set of rates supported by the system and their required SNRs. Rate 
selector 850 determines the highest rate that may be used for uplink transmission by 
each user terminal based on the SNR computed for the user terminal. Rate selector 850 
also accumulates the rates or throughputs for all user terminals in each set to obtain the 
overall throughput R n for the set. 

[00105] Scheduler 434 receives (1) the different sets of user terminals from user selector 

820 and (2) the rates for the user terminals and the overall throughput for each set from 
rate selector 850. Scheduler 434 selects the best set of user terminals among all sets 
evaluated for each scheduling interval and schedules the selected user terminals for 
transmission on the uplink. Scheduler 434 provides scheduling information, which 
includes the identities of the selected user terminals, their rates, the scheduled 
transmission time (e.g., the start and the duration of the transmission), and so on. The 
scheduling information is sent to the selected user terminals. 

[00106] The scheduling for downlink transmission may be performed in similar manner. 

[00107] The SDMA transmission techniques described herein may be implemented by 

various means. For example, these techniques may be implemented in hardware, 
software, or a combination thereof. For a hardware implementation, the processing 
units used to support the underlying wireless technology (e.g., CDMA or OFDM) and 
the SDMA transmission on the downlink and uplink (e.g., the transmit and receive 
spatial processing at the access point and user terminal, the evaluation of different user 
sets, and so on) may be implemented within one or more application specific integrated 
circuits (ASICs), digital signal processors (DSPs), digital signal processing devices 
(DSPDs), programmable logic devices (PLDs), field programmable gate arrays 
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(FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic 
units designed to perform the functions described herein, or a combination thereof. 

[00108] For a software implementation, the SDMA transmission techniques described 

herein may be implemented with modules (e.g., procedures, functions, and so on) that 
perform the functions described herein. The software codes may be stored in a memory 
unit (e.g., memory units 432 and 482 in FIG. 4) and executed by a processor (e.g., 
controllers 430 and 480). The memory unit may be implemented within the processor 
or external to the processor, in which case it can be communicatively coupled to the 
processor via various means as is known in the art. 

[00109] Headings are included herein for reference and to aid in locating certain 

sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[00110] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 
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